Leveraged least trimmed absolute deviations

نویسندگان

چکیده

Abstract The design of regression models that are not affected by outliers is an important task which has been subject numerous papers within the statistics community for last decades. Prominent examples robust least trimmed squares (LTS), where k largest squared deviations ignored, and absolute (LTA) ignores deviations. numerical complexity both driven number binary variables value ignored We introduce leveraged (LLTA) exploits LTA already immune against y -outliers. Therefore, LLTA only to be guarded outlying values in x , so-called leverage points, can computed beforehand, contrast Thus, while mixed-integer formulations LTS have as many data needs one variable per point, resulting a significant reduction variables. Based on 11 sets from literature, we demonstrate (1) LLTA’s prediction quality improves much faster than fast increasing (2) solves benchmark problems about 80 times five LTA, median.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regression Model Estimation Using Least Absolute Deviations , Least Squares Deviations and Minimax Absolute Deviations Criteria

Regression models and their statistical analyses is the most important tool used by scientists in data analyses especially for modeling the relationship among random variables and making predictions with higher accuracy. A fundamental problem in the theory of errors, which has drawn attention of leading mathematicians and scientists since past few centuries, was that of fitting functions. For t...

متن کامل

Least orthogonal absolute deviations problem for generalized logistic function ∗

We consider the existence of optimal parameters for generalized logistic model by least orthogonal absolute deviations, and prove the existence of such optimal solution, under the monotonicity condition on the data.

متن کامل

Least Absolute Deviations Estimation for the Accelerated Failure Time Model

The accelerated failure time (AFT) model assumes a linear relationship between the event time and the covariates. We propose a robust weighted least-absolute-deviations (LAD) method for estimation in the AFT model with right-censored data. This method uses the Kaplan-Meier weights in the LAD objective function to account for censoring. We show that the proposed estimator is root-n consistent an...

متن کامل

Scaling SVM and Least Absolute Deviations via Exact Data Reduction

The support vector machine (SVM) is a widely used method for classification. Although many efforts have been devoted to develop efficient solvers, it remains challenging to apply SVM to large-scale problems. A nice property of SVM is that the non-support vectors have no effect on the resulting classifier. Motivated by this observation, we present fast and efficient screening rules to discard no...

متن کامل

Least Absolute Deviations Method For Sparse Signal Recovery

We consider a problem in signal processing which deals with the recovery of a high-dimensional sparse signal based on a small number of measurements. Our goal is to apply the least absolute deviations (LAD) method in an algorithm that would essentially follow the steps of the orthogonal matching pursuit (OMP) algorithm that has been used mostly in this setting. OMP can recover the signal with h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: OR Spectrum

سال: 2021

ISSN: ['0171-6468', '1436-6304']

DOI: https://doi.org/10.1007/s00291-021-00627-y